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(57) There is disclosed a method for an end-user de- 
vice to request resources in a communication system 
comprising generating a plurality of information packets 
to be transmitted by said end-user device, transmitting 
said information packets, in a sequence, over a commu- 
nications channel within said communications system, 
characterised in that each information packet contains 
a piggyback field which indicates to a communication 
system controller resources requested by said end-user 
device for transmission of another information packet in 
said sequence. 
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Description 

[0001] This invention relates to communication sys- 
tenris and more particularly to a method and system for 
end-user devices to contend for access to shared re- s 
sources of a communication channel. 
[0002] Recent improvements in multiple access 
methods allow contending end-user devices access to 
shared networking resources in an orderly fashion. With 
the advent of wireless communication networks, many io 
access methods have become unsuitable for allocating 
shared resources. In particular, the different types of 
traffic and differing Quality of Service (QoS) require- 
ments of each user can dramatically affect the signal 
quality (i.e. SNR) achieved by each user With the diver- is 
sity of applications which can be made available over a 
communication network, the problem of assignment of 
shared resources based on the QoS required by each 
end-user and the efficient use of bandwidth in a practical 
communication system become increasingly important. 20 
The disadvantages of the existing systems become 
more acute in mobile wireless communications sys- 
tenns, between a mobile end-user and a base station, 
especially when an integrated mix of traffic such as 
speech, audio-visual and data communications are sup- 25 
ported in the same channels. The QoS requirements of 
each end-user may vary dramatically during an estab- 
lished call and the type of traffic between end-users and 
base stations may vary dynamically 

[0003] US 5751 708 by Mark J Karol and Kai Y Eng. 30 
and paper "Distributed-Queueing (sic) Request Update 
Mulitiple Access (DQRUMA) for Wireless Packet (ATM) 
Networks' by Mark J. Karol, Zhao Liu and Kai Y Eng., 
IEEE International. Conference on Communications 
18-22 June 1995, ICC'95 Seattle, Gateway to Globali- 35 
zation, pages 1224-1231, describe an access method 
that allows an end-user device to piggyback, with a 
packet transmission, requests for access to a shared 
communications resource. 

[0004] US 559841 7 A describes a TDM (time division 40 
multiplex) wireless communication systems where the 
only resource is a time slot. The system confines the 
communication services to two groups. One group deals 
with voice calls, circuit data connections, and system 
control information which are transmitted one slot per -^s 
frame (a frame consists of a number of slots). The other 
group deals with packet switched data, which is trans- 
mitted in the rest of the slots of the frame. The system 
achieves a flexible transmission rate for a certain serv- 
ice only by allocating different number of slots per frame, so 
[0005] US 5572546 describes a random access pro- 
tocol, which is equivalent to slotted ALOHA. and as- 
sumes that all terminals are able to listen to each other. 
This system is inherently unsuitable for mobile cellular 
system where the mobile terminals can only listen to 55 
base stations. The application of the protocol is mainly 
in multihop modems and coaxial cables 
[0006] According to a first aspect of the invention 
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there is provided a method for an end-user device to 
request resources in a communication system compris- 
ing: 

generating a plurality of information packets to be 
transmitted by said end-user device; 
transmitting said information packets, in a se- 
quence, over a communications channel within said 
communications system. 

characterised in that 

each information packet contains a piggy back field 
which indicates to a communication system control- 
ler resources requested by said end-user device for 
transmission of another information packet in said 
sequence. 

[0007] According to a second aspect of the invention 
there is provided a communication system comprising; 

at least one end-user device and 
a communication channel within said communica- 
tion system and over which information packets are 
transmitted, in a sequence, by said end-user device 

characterised in that 

each information packet contains a piggyback field 
which indicates to a communication systems con- 
troller resources requested by said end-user device 
for transmission of another information packet in 
said sequence. 

[0008] The information allows a number of end-use 
devices to transmit over the same communication chan- 
nel by multiplexing each user's signal in such a way that 
the aggregate traffic is optimal. Optimal channel 
throughput may be achieved, having regard to the finite 
resources available in the communication channel. 
[0009] One advantage of the invention is that flexibility 
in the service provided to each end-user device can be 
achieved with minimum cost, and without employing any 
additional control channels. 

[001 0] The changing requirements of an end-user de- 
vice can be accommodated and may include additional 
or reduced bandwidth. Piggybacking requests tor 
changes in future resources allocation is particularly ap- 
propriate for use in a packet switched type communica- 
tion system which may, depending on the QoS param- 
eter of a particular end-user device: be required to per- 
form like a circuit switch communication system for at 
least some of the time. 

[0011] To support a certain service, a mobile terminal 
requests a certain information data rate, at a certain de- 
lay requirement. Hence, the piggybacking field can rep- 
resent a set of values, representing a range in data rates 
and delay sensitivities. The base station will use the de- 
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lay sensitivity value to assign its resources to support 
the requested data rate, whenever possible. 
[0012] An air interface has a finite amount ot resourc- 
es with which to support a requested date rate. The air 
interface can divide its spectrum into frequency seg- 
ments, time segments, spreading codes, or any combi- 
nation thereof. More advanced systems are likely to 
separate the resource spatially through the use of direc- 
tive antennas. Regardless of how the spectrum allocat- 
ed to the system is divided, the resource is finite and 
can only support a finite aggregate data rate, which must 
be divided amongst the system's many mobile users. 
[0013] In code division muftiple access for example, 
the correlation between the spreading codes limits the 
number ot codes that can be used. The higher the data 
rate supported by a code, the greater the correlation of 
that code with respect to the other codes in the system. 
Hence the base station must trade off providing a large 
set ot codes each supporting a low data rate, with a 
small set of codes each supporting a high data rate. The 
piggybacking fields request for a certain data rate, can 
be accommodated by the base station simply by allow- 
ing the mobile to change to the appropriate code, pro- 
viding the code resource is available. 
[0014] An embodiment of the invention is described, 
by way of example, with reference to the following fig- 
ures, in which: 

Figure 1 shows a block diagram of a mobile wireless 
communication system according to the invention; 
Figure 2 illustrates the communication channels 
employed in he embodiments; 
Figure 3 shows a flow diagram of a mobile wireless 
communication system according to the invention; 
Figure 4 represents a signal sent over a communi- 
cations channel of a mobile wireless communica- 
tion system according to the invention: and 
Figure 5 shows another representation of a signal 
sent over a mobile wireless communication system 
according to the invention. 

Figure 6 shows a third representation of a signal 
sent over a mobile wireless communication system 
according to the invention. 

[0015] An end-user device (Mobile Station 1 ) may use 
any one of a number ot communication protocols to 
communicate with a network controller (e.g. base sta- 
tion 13, and mobile switching centre 14), via antennae 
10 and 11, across an air interlace 12. In the following 
embodiment, the communication protocol used is CD- 
MA (code division multiple access. This enables the mo- 
bile stations to communicate using a coded spread 
spectrum signal with codes which are almost uncorre- 
tated, thereby providing a multiple access communica- 
tions protocol in which the collisions are not destructive 
of other signals broadcast concurrently. Once a commu- 
nication channel has been established between mobile 
station 1 and its closest base station 13. the mobile 
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switching centre 14 may establish a further connection 
to another mobile switching centre 15 or to the public 
voice or data networks 16. 

[0016] Figure 2 illustrates the logical channels estab- 
5 lished between n mobile stations (1,2....n) and a base 
station 20 over the air interface 1 2. after the mobile sta- 
tions have been connected to the mobile communica- 
tions network. Each mobile station (1,2,...n) may con- 
tend for permission to send a data packet to the system 
to controller 21 using the random access channel RACH. 
The base station uses a dynamic resource allocation ta- 
ble 22 (DRA) to establish whether sufficient resources 
are available in the network, and if so, grants permission 
on the feedback channel to transmit the data packet. 
15 The mobile station then transmits the data packet on the 
traffic channel TCH. 

[0017] Figure 3 shows in more detail the protocol re- 
quired to transmit data from the mobile station. Once a 
connection has been established, the mobile station re- 
20 mains on standby until the user wishes to make a voice 
call, set up an internet connection, send a fax or an e- 
mail, or engage in some other data exchange process. 
Once data has been divided into packets and has ar- 
rived in the buffer the mobile station requests a traffic 
2S channel by broadcasting a request on the RACH. Since 
the arrival of requests on the RACH is essentially a ran- 
dom process, an access failure occurs if 1 ) contending 
end-user devices happen to select the same code at the 
same time, giving a code cross correlation below a pre- 
30 determined threshold (i.e. hard blocking) or 2) if the SNR 
of the physical channel deteriorates so badly that the 
requests cannot be decoded (i.e. soft blocking). An ac- 
cess failure requires the end-user device to retransmit 
the request using a slotted ALOHA back-off.,and retry 
3S protocol. The RACH requests contain the nnobile sta- 
tions access identification (Access ID) and an indication 
of the Service Requirements (e.g. particular type of traf- 
fic required, number of packets etc). Once a RACH re- 
quest has been successfully decoded, the system con- 
40 troller acknowledges the request (RAAck) on the for- 
ward access channel (FACH) The acknowledgement 
contains the mobile stations Access ID and is transmit- 
ted using the same orthogonal code selected by the mo- 
bile station. The system controller access the DRA table 
45 22 (which contains the Access ID and Transmit-Re- 
quiremenls for a particular mobile station) and deter- 
mines the resources available in the communication 
channel. The system controller 21 negotiates with the 
mobile station for the use of the resources (e.g. band- 
so width, multicodes. spreading factor data rate, delay 
etc.) and the QoS threshold required. The Mobile Sta- 
tion then awaits permission to transmit (TxPerm) which 
indicates that the negotiated resources have been allo- 
cated, and that the system controller has updated the 
55 DRA table 22 accordingly. The mobile station then trans- 
mits the data packet, piggybacking into the data a pig- 
gyback field, indicating any change in resources re- 
quired for transmission of the next or a subsequent 
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packet. These resources may include changes in the 
bandwidth requirement, leading to a signal bandwidth 
profile as illustrated in Figure 4. If time division duplexing 
(TDD) is used to control the uplink and downlink com- 
munications between mobile stations and a base sta- 
tion, the piggyback field can be used to request access 
in a particular uplink. If a slotted ALOHA protocol is used 
to govern the timing of packet transmission, the piggy- 
back field can be used to request access in a particular 
slot. Once a data packet has been successfully received 
and decoded, the system controller 21 transmits a trans- 
mit acknowledgement (TxAck) on the FACH, indicating 
to the mobile station that the most recently transmitted 
packet may be discarded from the buffer. The mobile 
station and the system controller are then able to nego- 
tiate any change in resources required by the mobile 
station and the system controller may update the DRA 
table as appropriate. 

[0018] Figure 5 illustrates a data packet of the type 
that may be suitable for use in the CDMA protocol de- 
scribed above. The packet commences with some pilot 
bits (Pilot) which enable the base station to identify the 
start of a packet, followed by power control bits (TPC), 
which indicate whether the base station power should 
be increased or decreased. This is followed by rate in- 
formatbn bits (Rl) which tells the base station the trans- 
mission rate the user wants to use. The piggyback field 
(PGBK) is inserted before the data. 
[0019] Figure 6 shows an alternative type of data 
packet suitable for use in the CDMA protocol described 
above. This alternative uses a second two way associ- 
ated control channel (ACCH), which is established when 
the traffic channel is allocated. The traffic channel is 
used to transmit the data, the ACCH transmits the con- 
trol infomnation (namely Pilot bits, TPC bits, Rl bits and 
the piggyback field PGBK). The data information and the 
control information are in -phase/quadrature multi- 
plexed. 

[0020] The foregoing is to be construed as illustrative 
of the invention, and similar embodiments would be ap- 
parent to one skilled in the art. For example, another 
communications protocol, such as TDMA or FDMA may 
be used to transmit data packets. In any protocol the 
packet transmission can be negotiated dynamically, or 
if the original allocation proves insufficient, the allocation 
can be dynamically altered during the call. 
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characterised in that 

each information packet contains a piggyback 
field which indicates to a communication sys- 
tem controller resources requested by said 
end-user device for transmission of another in- 
formation packet in said sequence. 

2. A method as claimed in claim 1 characterised in that 
the another information packet is the next informa- 
tion packet in said sequence. 

3. A method as claimed in claim 1 or 2 characterised 
in that the communication system controller indi- 
cates changes in resources allocated to said end- 
user device. 

4. A communication system comprising: 

at least one end-user device and 
a communication channel within said commu- 
nication system and over which information 
packets are transmitted, in a sequence, by said 
end-user device 

characterised in that 

each information packet contains a piggyback 
field which indicates to a communications sys- 
tems controller resources requested by said 
end-user device for transmission of another in- 
formation packet in said sequence. 



Claims 

50 

1. A method for an end-user device to request re- 
sources in a communication system comprising: 

generating a plurality of information packets to 
be transmitted by said end-user device; 55 
transmitting said information packets, in a se- 
quence, over a communications channel within 
said communications system. 
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